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TITLE OF THE INVENTION 
IMAGE PROCESSING APPARATUS AND METHOD AND 
COMPUTER PROGRAM PRODUCT 

5 BACKGROUND OF THE INVENTION 

FIELD OF THE INVENTION 

The present invention relates to an image processing 
apparatus and method and a computer program product. 

10 

DESCRIPTION OF RELATED ART 

In a page printer like a laser printer, and more 
specifically, a printer designed to print a full-color image, 
RGB data is converted into YMCK data first, Y, M, C, and K 

15 color component images are then formed, and a full-color 
image is formed in four print processes. 

In the above printer, however, since Y, M, C, and K 
color component images are serially formed by one color 
component image generating device in four processes, it takes 

20 much time to perform image processing for printing one-page 
full-color image. This makes it impossible to increase the 
print speed. In addition, since conversion to YMCK data is 
performed before rendering, rendering logic cannot be 
faithfully implemented, resulting in poor color 

25 reproducibility. 

If a printer uses a print process in which four color 
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component images are formed in parallel, printing must be 
started after all color component images corresponding to 
at least one page are formed. It therefore takes much time 
before the printer can start the first print operation. In 
5 addition, a large-capacity memory such as a data buffer or 
disk unit is reguired. 

SUMMARY OF THE INVENTION 
The present invention has been made to solve the above 
10 problems, and has as its object to provide an image processing 
apparatus and method and a storage medium, which can increase 
the image processing speed in generating images. 

In order to achieve the above object, according to the 
present invention, there is provided an image processing 
15 apparatus characterized by comprising a plurality of 

rendering means for respectively rendering color component 
images on the basis of data common to the respective color 
components, and conversion means for converting the rendered 
color component images into color component images for 
20 printing in synchronism with operation of a printer engine. 

It is another object of the present invention to 
provide an image processing apparatus and method and a 
storage medium, which can faithfully realize logic 
rendering. 

25 It is still another object of the present invention 

to provide an image processing apparatus and method and a 



storage medium, which can speed up the start timing of 
printing. 

It is still another object to provide an image 
processing apparatus and method and a storage medium, which 
5 have novel functions. 

Other features and advantages of the present invention 
will be apparent from the following description taken in 
conjunction with the accompanying renderings, in which like 
reference characters designate the same or similar parts 
10 throughout the figures thereof. 

BRIEF DESCRIPTION OF THE DRAWINGS 
Fig. 1 is a block diagram showing the arrangement of 
a full-color page printer which is an image processing 
15 apparatus according to the first embodiment of the present 
invention; 

Fig. 2 is a view for explaining the rendering operation 
performed by each image generating device in Fig. 1; 

Fig. 3 is a view for explaining band rendering; 
20 Fig. 4 is a block diagram showing the arrangement of 

a full-color page printer which is an image processing 
apparatus according to the second embodiment of the present 
invention; and 

Fig. 5 is a view for explaining the rendering by each 
25 image generating device in Fig. 4. 



DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Image processing apparatuses according to embodiments 
of the present invention will be described in detail below 
with reference to the accompanying renderings. 
5 [First Embodiment] 

Fig. 1 is a block diagram showing the arrangement of 
a full-color page printer which is an image processing 
apparatus according to the first embodiment of the present 
invention. 

10 Referring to Fig. 1, a DMA (Direct Memory Access) 

controller 101 accesses a memory 102 in which a display list 
and rendering object data are stored. Reference numerals 103 
to 105 denotes image generating (rendering) devices for 
respectively generating R, G, and B color images as additive 

15 color mixture images. The red image generated (rendered) by 
the image generating device 103 on the basis of the display 
list and rendering object data read out from the memory 102 
by the DMA controller 101 is stored in a bitmap memory 10 6. 
Likewise, the green image generated (rendered) by the image 

20 generating device 104 is stored in a bitmap memory 107. The 
blue image generated (rendered) by the image generating 
device 105 is stored in a bitmap memory 108. 

The R, G, and B data of the same pixel which are 
respectively stored in the bitmap memories 106 to 108 are 

25 converted into Y, M, C, and K color data by a color space 
converter 109. These data are then sent to developing 



devices 113 to 116. The developing device 113 develops the 
print color Y, i.e., a yellow image. The developping device 
114 develops the print color M, i.e. magenta image. The 
developing device 115 develops the print color C, 'i.e., a 
5 cyan image. The developing device 116 develops the print 
color K, i.e. , a black image. The respective developed color 
images are transferred onto a transfer belt 117 first, and 
then transferred onto a printing sheet 118. The four color 
component images superimposed/transferred on the printing 
10 sheet 118 are fixed by a thermal fixing device (not shown) . 
The printing sheet 118 is then discharged outside the 
apparatus . 

As shown in Fig. 1, a printer engine in this embodiment 
separately has Y, M, C, and K developing devices. That is, 

15 the printer of this embodiment is a so-called tandem color 
printer capable of high-speed printing by simultaneously 
printing four color component images. Each developing 
device irradiates a photosensitive drum in the developing 
device with a laser beam modulated by input image data to 

20 charge or discharge the photosensitive drum surface, thereby 
forming a latent image. Each developing device then develops 
this latent image with toner and transfers the developed 
image onto the transfer belt 117. 

Delay circuits 110 to 112 respectively give magenta, 

25 cyan, and black data delays T, 2T, and 3T with respect to 
yellow component data (T = 0) to correct the differences (T 
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= d/V) between the formation timings of the respective color 
component images which are determined on the basis of the 
relationship between a moving speed V of the transfer belt 
117 and distances d between the respective developing 
5 devices. 

Fig. 2 is a view for explaining the rendering by the 
image generating devices 103 to 105. Reference numeral 201 
denotes a display list; 202, rendering object data; 203, a 
processing program format; 204, a mask data format; and 205, 

10 a color data format. 

Fig. 3 is a view for explaining band rendering executed 
by this embodiment. Reference numerals 301 and 302 
respectively denote rendering bands 1 and 2 formed on the 
bitmap memories 106 to 108; and 304 to 309, print bands 1 

15 to 6 defined on a page. 

In this embodiment, as shown in Fig. 3, a plurality 
of (six in Fig. 3) areas called "print bands" are defined 
on a page corresponding to one printing sheet on which images 
are printed out. Each of the bitmap memories 106 to 108 has 

20 two areas as memory spaces corresponding to print bands. The 
apparatus renders data in units of bands in accordance with 
conveyance of a printing sheet. 

Each of the image generating devices 103 to 105 forms 
a color component image in one of the above two memory spaces 

25 of a corresponding bitmap memory . A corresponding one of the 
R, G, and B color component images that have been already 
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formed and stored is output from the other memory space to 
the color space converter 10 9. Note that the R, G, and B color 
component images are output from the bitmap memories 106 to 
108 in synchronism with the operation of the printer engine 
5 mainly comprised of the above developing devices and transfer 
belt 117. When image formation in one memory space is 
complete and outputting of image data from the other memory 
space to the color space converter 10 9 is complete, image 
formation (rendering) corresponding to the next print band 

10 is performed in the memory space from which the image data 
is completely output, and image data is output from the memory 
space in which image formation is complete to the color space 
converter 109. That is, rendering bands alternate, and 
rendering and image output operation are repeated by the 

15 number of times corresponding to one page, thereby printing 
a one-page image. 

The display list 201 of print data and source image 
data (rendering object data) 202 are prepared in the memory 
102 in at least an amount corresponding to one page. In this 

20 state, print operation is started. When the print operation 
is started, the image generating devices 103 to 105 load the 
first processing program from the common display list 201 
through the DMA controller 101. The display list 201 is 
constituted by a chain of processing programs. The 

25 generation of one object is defined by one processing program. 
Each image generating device sequentially processes this 
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processing program chain to generate all objects, thereby 
forming a one-page image. 

As indicated by reference numeral 203 in Fig. 2, each 
processing program is made up of pieces of information 
5 representing a mask data number, color data number, rendering 
position, rendering logic, and rendering height . Each image 
generating device calculates a memory address at which mask 
data is present on the basis of the mask data number and loads 
the mask data from the memory 102 through the DMA controller 

10 101. Mask data is data representing the outer shape of a 
graphic pattern. There are various types of mask data 
including compressed images and graphic patterns as well as 
character fonts. These types are indicated as attributes in 
mask data. Each image generating device recognizes such an 

15 attribute and obtains a rendering object from the mask data. 
Referring to Fig. 2, the mask data 204 represents the 
character font "A" . 

Each image generating device calculates a memory 
address at which color data is present on the basis of the 

20 color data number, and loads the color data 205 from the memory 
102 through the DMA controller 101. The color data 205 in 
this embodiment is constituted by frame-sequential R color 
data, G color data, and B color data. The header field at 
the start of the color data 205 contains offsets of the R, 

25 G, and B color data to the start of the color data 205. Each 
image generating device calculates the start address of the 



color data of the processing color by using the offset of 
the processing color as a pointer, and obtains the color data 
of the processing color from the memory 102 through the DMA 
controller 101. 

5 There are also various types of color data, e.g., gray 

data purely representing the density and luminance of each 
of R, G, and B color components and human and scenery image 
data representing images by themselves. The type of color 
data is stored as an attribute in the color data as in the 

10 case of mask data. Each image generating device obtains a 
rendering color object by recognizing such an attribute. The 
following operation is performed by using gray-scale data. 

In addition, color data is luminance information 
having a gray level represented by several bits, e.g. , eight 

15 or four bits per pixel. A full-color image is expressed by 
combining pieces of luminance information of R, G, and B with 
resect to a single pixel. Although R, G, and B data are 
generally processed as pieces of luminance information, 
rendering may be performed by converting them into pieces 

20 of density information. 

Each image generating device that has obtained the mask 
data 204 and color data 205 recognizes the reference point 
of a rendering object indicated by the rendering position 
of the processing program, and calculates the address of a 

25 pixel corresponding to the rendering position. Each image 
generating device then loads destination data as an object 
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that has already been present in the bitmap memory at a 
location corresponding to the calculated address of the pixel. 
Each image generating device obtains data to be rendered by 
arithmetically operating the mask data, color data, and 
5 destination data corresponding to the same pixel, and writes 
the obtained data at the address of the destination data in 
the bitmap memory. With this operation, generation 
(rendering) of a one-pixel image is complete. In general, 
image generating (rendering) operation is performed one 

10 pixel at a time or several pixels at a time. When an image 
is rendered up to the rendering width defined by the mask 
data 204 and the rendering height defined by the processing 
program, image generating (rendering) operation 
corresponding to one processing program is complete. 

15 In this embodiment, rendering is performed in units 

of print bands. The two rendering bands 301 and 302 are 
defined in each bitmap memory, and the operations of the 
respective rendering bands are alternately switched, thus 
rendering an image. For this reason, the display list 201 

20 is also a chain of print band units. 

When an image corresponding to a print band is formed 
in each bitmap memory, the image data in the bitmap memories 
are sequentially read out. As a consequence, R, G, and B data 
of the same pixel are input to the color space converter 109. 

25 The color space converter 109 then generates Y, M, C, and 
K data from the input R, G, and B data, and outputs them. 
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This operation is basically performed in synchronism with 
the operation of the printer engine. 

According to the above description, the display list 
201 and source image data 202 are formed in the memory 102 
5 in advance. These data maybe print data described according 
to a page description language (PDL) which the CPU (not shown) 
in the full-color page printer inputs through an interface 
or the like or data downloaded from a host computer or network. 

Although the rendering logic is described by taking 

10 "overwrite" as an example, logic rendering with excellent 
color reproducibility can be easily done by logic operation 
using mask data, color data, and destination data on the basis 
of R, G, and B color data as in this embodiment. 

According to the above description, mask data and color 

15 data are respectively used as foreground data and background 
data. Each of these data types may include a plurality of 
data. Obviously, in this case, rendering logic variations 
further increase. 

As described above, each image generating device forms 

20 an image in one of the rendering bands to be switched in units 
of print bands, and outputs an image from the other rendering 
band, in which the image has already been formed and no image 
is currently formed, to the color space converter 109. This 
makes it possible to print in full color by using bitmap 

25 memories each having a very small memory capacity. In 

addition, since the printer engine prints in units of bands, 
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it can start printing when rendering of at least one band 
is complete. This printer can therefore begin first printing 
operation faster than a printer designed to start printing 
after one-page rendering is complete. Furthermore, since an 
5 object is rendered with RGB data, approximation processing, 
which is required to improve color reproducibility in 
rendering with YMCK data, is not required, and faithful 
rendering logic can be easily implemented. This makes it 
possible to realize color reproduction with higher accuracy. 

10 Since each color image is rendered on the basis of the common 
display list and rendering object data, the print data format 
can be simplified, and the data amount per page can be reduced. 
High-speed printing operation can be performed by generating 
images on the basis of these data. In addition, since data 

15 having undergone rendering operation can be immediately 
discarded, the data holding time can be shortened to allow 
efficient use of the memories. 
[Second Embodiment] 

An image processing apparatus according to the second 

20 embodiment of the present invention will be described below. 
The same reference numerals as in the first embodiment denote 
the same parts in the second embodiment, and a detailed 
description thereof will be omitted. 

Fig. 4 is a block diagram showing the arrangement of 

25 a full-color page printer which is an image processing 

apparatus according to the second embodiment of the present 



- 12 - 



invention. The arrangement of the second embodiment is the 
same as that of the first embodiment except for a rendering 
controller 401. 

Fig. 5 is a view for explaining the rendering 
5 operations of image generating devices 103 to 105 in the 
second embodiment. Reference numeral 501 denotes mask data 
representing a box; and 502, color image data. Note that the 
color image data 502 is rendering object data constituted 
by dot-sequential R, G, and B data. 

10 A characteristic feature of this embodiment is that 

a processing program and rendering object data which are 
common to the respective image generating devices are 
supplied from the rendering controller 401 and 
simultaneously processed. The rendering operation of this 

15 embodiment will be described below with reference to Figs. 4 
and 5 . 

The rendering controller 401 controls a read from the 
memory 102 through the DMA controller 101 to control 
inputting of a processing program to each image generating 

20 device. The input processing program is held in each image 
generating device and uses information required for 
rendering, e.g., a rendering position, rendering logic, and 
rendering height. 

The rendering controller 401 calculates addresses at 

25 which the mask data 501 and color image data 502 are located 
on the basis of the mask data number and color data number 
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of the processing program, and inputs the mask data 501 to 
each image generating device through the DMA controller 101. 
Each image generating device to which the mask data 501 has 
been input recognizes the type of mask data from its attribute 
5 information, and generates a mask image corresponding to the 
type of mask data. Assume that the mask data 501 in this 
embodiment is box data indicating a rectangular area with 
numerical values representing a width and height. 

The rendering controller 401 inputs the color image 

10 data 502 to each image generating device through the DMA 
controller 101. A characteristic feature of this embodiment 
is that the color image data 502 is made up of sets of R, 
G, and B data in units of pixels or sets each consisting of 
several pixels so as to have a sequential structure. The 

15 color image data 502 is made up of a header and continuous 
RGB dot-sequential data. The header contains attribute 
information and a pointer indicating the start address of 
actual data. Assume that the color image data 502 in this 
embodiment is color image data. The rendering controller 401 

20 interprets the header field and calculates the start address 
of the color image data. The rendering controller 401 then 
inputs the color image data to each image generating device 
through the DMA controller 101. Note that each image 
generating device uses only the color image data of the color 

25 to be processed by each device. 

In consideration of the performance of the image 
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generating devices 103 to 105, sequential data may be made 
up of repetitions of R, G, and B data in units of pixels or 
access words each consisting of 8, 16, or 32 bits. The 
rendering controller 401 sequentially reads out color image 
5 data from the memory 102 and inputs them to the image 

generating devices 103 to 105 by synchronizing the operations 
of the image generating devices 103 to 105. This 
synchronization can be properly implemented by using either 
a signal RDY that is output from each image generating device 

10 to the rendering controller 401 upon completion of a 

preparation for reception of color image data or a signal 
WAIT which is output from each image generating device to 
the rendering controller 401 when a preparation for reception 
of color image data is not made. Since image data of the 

15 respective color components can be simultaneously generated 
from common data by using dot-sequential rendering object 
data, each memory can be efficiently accessed, and rendering 
objects can be efficiently generated. 

The rendering controller 401 gives common data to the 

20 respective processing programs to simultaneously operate the 
respective image generating devices, thereby rendering in 
units of print bands. Since the operation after rendering 
is the same as that in the first embodiment, a description 
thereof will be omitted. 

25 As described above, according to each embodiment, the 

following effects can be obtained. 
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(1) Rendering logic can be faithfully implemented 
because objects are rendered by using RGB data. 

(2) Since RGB objects can be generated from a common 
display list and print element data (rendering object data) , 

5 the data mount for printing can be reduced, and the number 
of memory accesses can be reduced. This can improve the 
utilization efficiency of the memories. 

(3) Since images are generated (rendering) in units 
of print bands, each image memory need not have a large 

10 capacity, and the timing of first print can be quickened. 

(4) The printing speed can be greatly increased by 
simultaneously generating R, G, and B color component images. 

(5) Since R, G, and B color component images are 
simultaneously converted into Y, M, C, and K color component 

15 images, R, G, and B image data need to be • read out from the 
image memories only once, and an image corresponding to the 
next print band can be immediately generated (rendered) . 
This makes it possible to easily increase the printing speed. 

Note that the display list is a list of print elements 

20 obtained by decomposing a print image and arranged in the 
order of occurrence. Print element data (rendering object 
data) is source image data representing a character, symbol, 
graphic pattern, color data, image data, or the like. 

As has been described above, according to each of the 

25 first and second embodiments, an image processing apparatus 
and method which increase the speed of image processing for 
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printing can be provided. 

In addition, an image processing apparatus and method 
which can faithfully implement logic rendering can be 
provided. 

5 Furthermore, an image processing apparatus and method 

which can quicken the print start timing can be provided. 
<Other Embodiment> 

The present invention can be applied to a system 
constituted by a plurality of devices (e.g., host computer, 
10 interface, reader, printer) or to an apparatus comprising 
a single device (e.g., copy machine, facsimile). 

Further, the object of the present invention can be 
also achieved by providing a storage medium storing program 
codes for performing the aforesaid processes to a system or 
15 an apparatus, reading the program codes with a computer (e.g., 
CPU, MPU) of the system or apparatus from the storage medium, 
then executing the program. 

In this case, the program codes read from the storage 
medium realize the functions according to the embodiments, 
20 and the storage medium storing the program codes constitutes 
the invention. 

Further, the storage medium, such as a floppy disk, 
a hard disk, an optical disk, a magneto-optical disk, CD-ROM, 
CD-R, a magnetic tape, a non-volatile type memory card, and 
25 ROM can be used for providing the program codes. 



Furthermore, besides aforesaid functions according to 
the above embodiments are realized by executing the program 
codes which are read by a computer, the present invention 
includes a case where an OS (Operating System) or the like 
5 working on the computer performs a part or entire processes 
in accordance with designations of the program codes and 
realizes functions according to the above embodiments. 

Furthermore, the present invention also includes a 
case where, after the program codes read from the storage 

10 medium are written in a function expansion card which is 
inserted into the computer or in a memory provided in a 
function expansion unit which is connected to the computer, 
CPU or the like contained in the function expansion card or 
unit performs a part or entire process in accordance with 

15 designations of the program codes and realizes functions of 
the above embodiments . 

As many apparently widely different embodiments of the 
present invention can be made without departing from the 
spirit and scope thereof, it is to be understood that the 

20 invention is not limited to the specific embodiments thereof 
except as defined in the appended claims. 
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WHAT IS CLAIMED IS: 

1. An image processing apparatus comprising: 

a plurality of rendering means for respectively 
rendering color component images on the basis of data common 
to the respective color components; and 

conversion means for converting the rendered color 
component images into color component images for printing 
in synchronism with operation of a printer engine. 

2. The apparatus according to claim 1, wherein each of 
said plurality of rendering means comprises a memory having 
a memory capacity large enough to render at least a two-band 
color component image obtained by dividing a page into bands. 

3. The apparatus according to claim 2, wherein said memory 
is divided into areas in units of bands, and the divided areas 
are alternately used for the image rendering operation and 
outputting of an image to said conversion means. 

4. The apparatus according to claim 1, further comprising 
rendering control means for respectively supplying the 
common data to each of said plurality of rendering means at 
substantially the same time and controlling said rendering 
means to simultaneously render additive color mixture 
images . 

5. The apparatus according to claim 1, further comprising 
output means for the color component images for printing to 
the printer engine in accordance with the operation of the 
printer engine. 
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6. The apparatus according to claim 5, wherein said output 
means comprises delay means for compensating for timing 
differences in forming the respective color component images 
in the printer engine. 
5 7. The apparatus according to claim 1, wherein the data 

common to the respective color components is made up of a 
display list and print element data. 

8. The apparatus according to claim 7, wherein the display 
list is a list of print elements obtained by dividing a print 

10 image and arranged in an order of occurrence. 

9. The apparatus according to claim 7, wherein the print 
element data is image data representing one of a character, 
symbol, graphic pattern, color data, and image data. 

10. An image processing method comprising the steps of: 
15 rendering color component images on the basis of data 

common to the respective color components; and 

converting the rendered color component images into 
color component images for printing in synchronism with 
operation of a printer engine. 
20 11. The method according to claim 10, further comprising 
the step of rendering a color component image in units of 
bands by using a memory having a memory capacity enough to 
render at least a two-band image. 

12. The method according to claim 11, further comprising 
25 the step of dividing said memory into areas in units of bands, 
and alternately using the divided areas for the image 
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rendering operation and outputting of an image to the 
conversion. 

13. A computer program product comprising a 
computer-readable medium storing program code for image 
5 processing, said product comprising: 

code for rendering color component images on the basis 
of data common to the respective color components; and 
code for converting the rendered color component 
images into color component images for printing in 
10 synchronism with operation of a printer engine. 
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ABSTRACT OF THE DISCLOSURE 
If Y, M, C, and K color component images are serially 
generated by one color component image generating device in 
four steps, it takes much time to perform image processing 
5 for printing a one-page full-color image. This makes it 
impossible to increase the printing speed. In addition, 
since conversion to Y, M, C, and K data is performed before 
rendering, rendering logic cannot be faithfully implemented, 
resulting in poor color reproducibility. In order to solve 
10 these problems, image generating devices (103 - 105) 

respectively render R, G, and B color component images in 
bitmap memories 106 to 108, which are divided into areas in 
units of predetermined bands obtained by dividing a page, 
on the basis of a display list which is common to R, G, and 
15 B data and stored in a memory (102) . The rendered color 
component images on a band basis are converted into C, M, 
Y, and K color component images by a color space converter 
(109) in synchronism with the operation of a printer engine. 
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